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SPECTRA OF RANDOM LINEAR COMBINATIONS OF MATRICES 
DEFINED VIA REPRESENTATIONS AND COXETER 
GENERATORS OF THE SYMMETRIC GROUP^ 

By Steven N. Evans 

University of California, Berkeley 

We consider the asymptotic behavior as n ^ oo of the spectra of 
random matrices of the form 



= ^^nfcPn((fc,fc+ 1)), 



where for each n the random variables Znk are i.i.d. standard Gaus- 
sian and the matrices pn{{k,k + 1)) are obtained by applying an 
irreducible unitary representation p„ of the symmetric group on 
{1,2, ... ,n} to the transposition {k,k + 1) that interchanges k and 
k + 1 [thus, pn{{k,k + 1)) is both unitary and self-adjoint, with all 
eigenvalues either -fl or —1]. Irreducible representations of the sym- 
metric group on {1,2, ... ,n} are indexed by partitions A„ of n. A 
consequence of the results we establish is that if A„,i > A„,2 > • • • > 
is the partition of n corresponding to p„, Mn,i > /in, 2 > • • • > is the 
corresponding conjugate partition of n (i.e., the Young diagram of 
IXn is the transpose of the Young diagram of An), limn^oo ~ Pi 
for each i > 1, and limn^cxj = qj for each j > 1, then the spectral 
measure of the resulting random matrix converges in distribution to 
a random probability measure that is Gaussian with random mean 
dZ and variance 1 — 8^ , where 9 is the constant YliPi ~ 5i ^^'-^ 
Z is a standard Gaussian random variable. 

1. Introduction. Beginning with [31], tliere has been a large body of 
work on various aspects of the distribution of the eigenvalues of large real 
symmetric or complex self-adjoint random matrices. In most cases, the 
stochastic structure has been the simplest possible, namely, the entries of the 
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matrix are independent apart from the constraints imposed by symmetry or 
self-adjointness. Simultaneously, there has been significant investigation of 
the eigenvalues of large Haar distributed matrices from the classical groups. 
Some of this research is surveyed in [5, 23]. 

Recently, there has been interest in random matrices with more structure, 
as evidenced by [2] on the spectra of large random Hankel, Markov and 
Toeplitz matrices which was initiated by a list of open problems in [1] (see 
also [13]). In this paper we investigate ensembles of highly structured random 
matrices defined in terms of representations of the symmetric group. 

Let &n denote the symmetric group of permutations of the set {1, 2, . . . , n}. 
If we write elements of &n in cycle notation and, following the usual conven- 
tion, omit cycles of length one, then (fc, k + 1) denotes the permutation that 
interchanges k and k + 1, while leaving all other elements of {l,2,...,n} 
fixed. The transpositions (k,k + l), 1 <k <n — 1, generate &n and, writing 
e for the identity element of S„, they satisfy the Coxeter relations 

(1.1) (fc,fc + l)2 = e, 

(1.2) {k,k + l){l,l + l) = {l,l+l){k,k + l), \k-l\>2, 

(1.3) {k,k + l){k + l,k + 2){k,k + l) = {k + l,k + 2){k,k + l){k + l,k + 2). 

Suppose that p is a (finite dimensional) unitary representation of &n- 
That is, p is a homomorphism from ©„ into the group of d x d unitary 
matrices for some d [in other words, p{7r) is a unitary matrix for all per- 
mutations vr and p^tt'tt") = p{'k')p{'k") for any two permutations vr' and vr"]. 
Note from (1.1) that the transposition {k,k + 1) is its own inverse, so that 

p{{K k + l))= piik, k + l)"i) = p{{k, k + 1))-^ = piik, k + 1))* 

and, hence, each of the matrices p{{k,k + 1)) is self-adjoint. Consequently, 
any matrix of the form X]fc=i Ckp{{k, k + 1)) for real coefficients Ck will also 
be self-adjoint and have real eigenvalues. In this paper we investigate the 
asymptotic behavior as n — > oo of this spectrum when the corresponding rep- 
resentations of &n are chosen appropriately and the coefficients are chosen 
at random as realizations of independent Gaussian random variables with 
mean and variance ^-r. 

n— 1 

In order to describe our results, we need some basic facts from the rep- 
resentation theory of the symmetric group. This material is available from 
many sources, such as [7, 8, 18, 21, 22, 26, 27, 30]. 

First of all, any unitary representation may be decomposed into a di- 
rect sum of irreducible representations. This means that the corresponding 
matrices will be in block diagonal form with a block for each irreducible com- 
ponent. Since the measure that puts unit mass at each eigenvalue (counting 
multiplicities) of the random matrix we are considering will be just a mixture 
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of the analogously defined measures for each block, it suffices to consider the 
case where the representation p is irreducible. 

Second, since we are only interested in spectra, all that matters to us is 
the equivalence class of the representation p: two unitary representations p' 
and p" are said to be equivalent if there is a unitary matrix U such that 
p"{tx) = U*p'{tx)U for ah vr e ©„• 

The equivalence classes of irreducible representations of &n are indexed 
by the partitions of n: a partition of n is a sequence A = (Ai, A2, . . . , Afc) 
of integers such that Ai > A2 > • • • > A^ > and Ai + A2 + • • • + Afc = n 
(we write A h n and |A| := n). We will describe concretely a representation 
corresponding to each such partition in Section 4, but all that matters for us 
at the moment is the dimension of the representations in each equivalence 
class [the dimension of an irreducible representation p is the dimension of 
the matrices p{t^)]- A partition A = (Ai, A2, • • • , A^) h n may be pictured as a 
Young diagram consisting of n boxes arranged in k left-justified rows, with 
Aj boxes in row i (where we number the rows from the top to the bottom). 

We assign coordinates to the boxes in the diagram of A using the conven- 
tion for entries of a matrix: box (i,j) is the box in the zth row from the top 
and the jth column from the left, where \ <i<k and 1 < j < Aj. If (i, j) is 
the coordinate of a box in the diagram of A, we write (i, j) G A. 

The hooklength corresponding to box {i,j) E A is 

hi,j := \{ii,f) G A: / > j} U {(i'j) GX:i'>i}\. 

The dimension of the equivalence class of irreducible representations indexed 
by A K n is given by the celebrated hooklength formula 



(1-4) r-. 



(see, e.g.. Section 3.10 of [26] for a discussion of the history of this result). 
An alternative formula for f"^ is 

^a^ ^!ni<i(Ai-Aj-z + j) 



(see, e.g.. Exercise 9 in Section 4.3 of [8] or Example 1 in Section I.l of [22]). 

Given a partition A h A^, there is another partition X' h N called the 
conjugate of A whose Young diagram is the transpose of the Young diagram 
of A; that is, {i,j) G A' if and only if {j,i) G A. 

Our principal result is the following. 

Theorem 1.1. For n > 1, let Xn be a partition of some positive integer 
Nn- Let pn be an irreducible unitary representation of corresponding to 
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A„. Write H„ for the random probability measure that puts mass 1/ f^" at 
each of the f^" eigenvalues (counting multiplicity) of the random matrix 



where Zn^i, Zn,2, ■ ■ ■ , Zn,Nn-i ^'^s independent standard Gaussian random 
variables. Suppose that Nn — > oo as oo and 



_ (-JVn-J n^OO (^^n-J 

exists. Then H„ converges in distribution (with respect to the topology of weak 
convergence of probability measures on IB.) to a random probability measure 
Soo that is Gaussian with random mean 6Z and nonrandom variance 1 — 6^, 
where Z is a standard Gaussian random variable. In particular, the (non- 
random) expectation measure IE[Hoo] is standard Gaussian. 

Remark 1.2. It is clear that the conditions of the theorem hold for 
a sequence of partitions if and only if they hold for the sequence 
of their conjugates, with the corresponding constant being 9' = —6. Since 
the random variable —Z has the same distribution as Z, we see that the 
distributions of the two limiting random measures are equal. 

Remark 1.3. If we think of both A„ and the conjugate A^ for each n 
as infinite, nondecreasing sequences of nonnegative integers by appending 
zeros, then the conditions of the theorem will hold with 

if 

An j 



lim 

and 



oo Nn 



hm —f- = qj 

n-»oo Nn 

for all i,j. 

Remark 1.4. As we observe in the proof of the theorem, the quantity 

E(i,,)gAji-^) D ( 2') - E, ('j) 
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appearing in the statement of the theorem is just 

Xn(l^"-^2l) 

Xn(e) 

where Xn is the character of the representation p„, the notation [1^"~^2^) 
denotes the equivalence class of elements of S that have A'^^ — 2 one-cycles 
and a single two-cycle, and e € ©Ar„ is the identity permutation. Suppose 
that Xn is chosen at random from the set of partitions of iV„ = n according to 
Plancherel measure — the probability measure that assigns mass to each 
fih n. It follows from the orthogonality relations for irreducible characters 
that """'^^^^f ' has mean and variance 1/(2)- Hence, by the Borel-Cantelli 
lemma, the condition of the theorem holds almost surely with = 0. We 
note from [19] that 

\\y Xn{e) 

is asymptotically Gaussian with mean and variance 1. There has been 
considerable further work on the asymptotics of random character ratios: 
see, for example, [3, 9, 10, 11, 14, 17, 28, 29]. 

We give the proof of Theorem 1.1 in Section 2. We derive some combina- 
torial consequences of the proof of Theorem 1.1 in Section 3 and describe 
a particular concrete realization of the random matrices that appear in the 
theorem in Section 4. 

2. Proof of Theorem 1.1. We begin with an indication of how the proof 
will proceed. For simplicity, we drop the index n from our notation until 
further notice, so we are working with an irreducible unitary representation p 
of ©AT associated with the partition A of A^, and H is the random probability 
measure that puts mass at each of the f'^ eigenvalues of the random 

self-adjoint matrix 

, 7V-1 
^ k=l 

The proof will verify that the moment generating function of H converges 
to that of the claimed distribution as N ^ 00. 

The first step will be to note that the sth moment of H is given by 
/ x'^'B{dx) = jxtiace^M'^). If x is the character associated with the rep- 
resentation p [i.e., xi'^) =tracep(7r) for vr G ©at], then the trace of M* is 
a normalized multiple sum of terms consisting of the product of s of the 
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Gaussian weights Zk multiphed by the value of x evaluated at the product 
of s of the transpositions {k,k + 1). 

Recall that the value of xC^i") for vr G &n only depends on the conjugacy 
class to which vr belongs, and two permutations belong to the same con- 
jugacy class if and only if they have the same cycle type: the cycle type 
of vr £ Sat is the partition of N that lists the lengths of the cycles of vr in 
decreasing order. Recall also that the value of x at the identity permu- 
tation e S ©AT, is the dimension of p. We will show that the only terms 
that make a significant asymptotic contribution are those for which the prod- 
uct of the s transpositions has cycle-type consisting of — 2r one-cycles and 
r two-cycles for < r < s. The corresponding products of Gaussian weights 
are made up from r + {s — r)/2 distinct Z^, with r weights appearing once 
and (s — r) /2 appearing twice. 

We will then observe that, for a fixed value of r (and hence a fixed value 
of the character x): the normalized sum of the products of Gaussians con- 
verges to a multiple Wiener integral W{dti) ■ ■ ■ W{dtr), where is a 
standard white noise. We will also recall classical expressions for the values 
of a character at permutations consisting of just one and two two-cycles and 
use them to prove that the value of x evaluated at permutations consisting 
of r two-cycles is asymptotically equivalent to 9^ = O^xi^)- 

Last, we will combine the connection between Wiener integrals and Her- 
mite polynomials with the generating function for the Hermite polynomials 
to conclude that the limiting moment generating function of H is that of a 
Gaussian with the prescribed random mean and nonrandom variance. 

Before proceeding to the details of the proof, we list the facts we will 
need about Hermite polynomials that may be found in [15, 24]. The Hermite 
polynomials Hn are defined by the generating function 

oo / 2 

n=0 

Equivalently, 

n! "'"^ V 2 / dx" 

The polynomial has degree n with leading coefficient ^. If Z is a stan- 
dard Gaussian random variable, then 

[ 0, otherwise. 

If W is the usual white noise on [0, 1] and Z = W{[0, 1]) (so that Z is standard 
Gaussian), then n\Hn{Z) is the multiple Wiener integral /jq W{dti) ■ ■ ■ W{dtn) 
for n > 1 . 



^ t^Hn{x) := exp( - y 



Hn[x) = ;— exp — — -exp( 
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We now give the details of the proof of the theorem: 



1 1 

~7^(iv-i)^/2 

N-l N-l 

(2.1) X Y.---Y,Zk,---Zu 

k\=l ks=l 



X trace(/9((/ci,/ci + !))•• •p((A;^,fcs + l))) 



N-l N-l 



_ \- \- 7 7 x((fci,A:i + l))---(fe.,fc, + l)) 

~(^-'y^'t:"hi ^(^) 

We will repeatedly use the fact that, since the matrix p(7r) is unitary, 

|x(^)l</^ = x(e). 

We wish to decompose the sum (2.1) according to the cycle type of the 
product (fci, fci + 1) • • • {kg, kg + 1) and show that the contribution of most 
cycle types is negligible as iV — > oo. As a device for doing this, given a 
vector k = {ki,...,ks) G {1,...,A^ — 1}'^, we build an edge-labeled graph 
Gk with vertices {l,...,s} by putting an edge between the vertices 1 < 
p < q < s if \kp — kq\ < 1 and labeling this edge with the integer kg — kp. 

There are 4(2) graphs on s vertices where each edge is labeled with an 
element of { — 1,0,1}, so the graphs that can arise from the construction 
are contained, independently of N, in a fixed finite set. Moreover, if k' and 
k" are two vectors with G^' = G^", then, by the Coxeter relations (1.1- 
1.3), the product (fc'i, fc'i + 1) • • • {k'^^k'g + 1) has the same cycle type as the 
product {k'i, k'l + 1) • • • {k'l, k'l + 1) and so x((M> ^'1 + 1) • • • {k's^K + 1)) = 
X{{klk'i + l)---{klk'i + l)). 

Consider first of all a graph G* which has at least one connected compo- 
nent of size 3 or greater and all other connected components of size at least 2. 
Since e {1, . . . , AT - ly Gu = G*} = o((iV - 1)^/2) and E[(Zfc, • • • Z^^f] 
is uniformly bounded, it is clear that 

(2.2) lim — y Zfc, •••Zfc=0, in L^. 

^ > {fc:Gfe=G*} 

Consider next a graph G* which has at least one connected component 
of size 3 and r > 1 connected components of size 1, so that the number of 
connected components of size 2 or greater is strictly less that . Note that 
if Gk' = Gk" = G* , and the vertex p is one of the r components of size 1 of 
G* , then it is certainly the case that kg 7^ kp for p, and so if 

(2.3) • • • Zk'^Zi,!^ ■ ■ ■ Zk'j] 
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is nonzero, then kp ^ {k'l, . . . ,k'^}. Consequently, 

-V{fc:Gfc=G*} / 



:IE 



E 

.{k',k":Gy=Gy,=G"} 



■ ■ Zu' Zui ■ ■ ■ ZiJi 



= o((iV - lY+is~r)/2+{s-r)/2-^^ 

and (2.2) holds for such a choice of G* . 

We are therefore left with considering the contribution of graphs with 
connected components of size at most 2. 

We begin the analysis of such graphs by showing that the contribution 
from those with at least one edge labeled with a +1 or a —1 is negligible as 
iV — > oo. Suppose, therefore, that G* is a graph with connected components 
of size at most 2, u edges labeled +1, v edges labeled —1, and w edges la- 
beled 0, with either ti > or f > 0, so there u-\-v + w connected components 
consisting of two vertices and s — 2{u + v + w) connected components con- 
sisting of a single vertex. Consider vectors k' and k" with Gk' = G^" = G* . 
Consider first one of the u + v components of size 2 of G* with an edge 
labeled ±1 consisting of the vertices p and q with 1 < p < q < s. By the 
construction of Gk" we have /Cg — k'^ = ±1 and k'^ ^ {kp,kg} for t ^ {p,q}- 



Thus, if (2.3) is nonzero, then for some 1 < h ^ i < s we have A:^ 



k/i 



k"^^ and, by the construction of Gk' 



kp and 



this means that one of the u + v 
components of size 2 of Gk' with an edge labeled ±1 consists of the vertices 
h and L Next consider one of the components of size 1 of G* consisting of 
the vertex r. By the construction of Gy, we have that 



(2.4) 



K\>1, fort/r. 



The expectation (2.3) will be zero unless for some 1 < m < s we have k'^ = 
k". Moreover, we must have that the vertex m is one of the components of 
size 1 of G*: if m belonged to a component of size 2 with its edge labeled 
0, then (2.3) would still be zero because IE[.^f//] = 0, and if m belonged to a 
component of size 2 with its edge labeled ±1 with the other vertex being h, 
then \k'f^ — k'^\ = 1 and fc^ ^k'gioi g by construction of Gk'-, and so (2.3) 
would still be zero because (2.4) would give /c^ 7^ k'l for 1 < t < s. Putting 
these observations together, we have 



E 



E 

.{k',k":Gy=Gy,=G*} 



Zu ■ ■ ■ Zu' ZlJI ■ ■ ■ Zuh 

"-1 "'s "'I "'s 



0((iV- 1 



,u+?)+-!ii+(s— 2(u+u+«;))+uiN 
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= 0((Af-l)^-"-'') 

=o((iv-ir), 

and (2.2) holds for this choice of G* . 

We are now left with graphs that consist of r connected components of 
size 1 and t connected components of size 2 with an edge labeled 0, where 
< r < s and r + 2t = s. If two such graphs G* and G** share the same value 
of r, then 

{fc:Gfc=G*} {fc:Gfc=G**} 

where the sum is over distinct 1 < ai, . . . , o^, 6i, . . . , &t < — 1, and the cycle 
type of the product (fci , /ci + 1) • • • (fc^ , A^s + 1) is the same whether G^ = G* or 
Gk = G** , namely, N — 2r 1-cycles and r 2-cycles. The number of connected 
graphs on s vertices with r connected components of size 1 and t connected 
components of size 2 is 

(;)(2t-l)(2i-3)...l=(;)E[Z^-'-], 

since there are to choose the vertices that will comprise the r connected 
components of size 1 and (2t — l)(2t — 3) • • • 1 ways to match the remaining 2t 
vertices into unordered pairs that will comprise the t connected components 
of size 2. 

Reintroducing the index n, we have shown that in order to understand 
the joint asymptotic behavior as n — > oo of / x^En{dx), s > 0, it suffices to 
understand the joint asymptotic behavior of 

where Xn is the character of the representation , Xn 

(l^"-2r2r) is the value 

of this character on any permutation consisting of Nn — 2r 1-cycles and r 
2-cycles, and the interior sum is over 1 < ai, . . . , a,., 6i, . . . , 6t < Nn — 1, where 
r + 2t = s and distance between each pair of indices is at least 2 (the fact 
that E[Z'*~''] = when s — r is odd allows us to write the outer sum over all 
< r < s, including those for which s — r is odd and so no such t exists). 
Our estimates above show that we get the same asymptotic behavior if we 
replace the condition that the distance between each pair of indices is at 
least 2 by the the condition that the indices are distinct. 

We may take all of the random variables Z^^k^ ^ ^ k < Nn — 1, n>l, to 
be defined on the same probability space by putting 



k-1 k 
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where is a white noise on [0, 1]. It then follows from an argument similar 
to that in the proof of Proposition 1.1.2 of [24] that 

converges in probability to 

/ W{dti)---W{dtr) = rlHr{Z) 
J[o,i]'- 

as n — > oo, where Z = W{[0, 1]) is standard Gaussian. 
An expression for 

Xn(e) 

is given in [6] (see also [16]) that is equal to both 

E.(V)-E,60 
(t) 

and 

(t) 

(see Exercise 7 in Section 1.7, Exercise 3 in Section I.l, and equation (1.6) 
of [22]). 

Given any sequence of integers, there will be a further subsequence along 
which 



Xn(l 



iV„-2ror^ 



Xn(e) 

has a limit for all r [recall that |xn(7r)| < x(c)]- Denote this subsequential 
limit by k^. By assumption, ki = 6. It follows that for each z € M there is a 
probability distribution with the sequence of moments 



^ s(s - 1) • • • (s - r + l)E[Z'~'']KrHriz), s > 0. 
r=0 

Recall that the leading term of Hn{z) is ^ and so 

lim /(-) iz{dx) = Ks, s>0, 

SO that the sequence Kg is itself the sequence of moments of a probability 
distribution, say, ^. 
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An expression for 

Xn(e) 

is given in [16] that, from Table 3 of [4], is equivalent to 



It follows that K2 < Ki and, hence, by the Cauchy-Schwarz inequahty, the 
probability distribution ^ is the point mass at ki = 6. Therefore, Kg = 9^. 
Since this is true for any subsequential hmit, we must have that 



hm 

n— >oo 



/ x' Enidx) = ^ s(s - 1) • • • (s - r + l)E[Z'^y HriZ) 

r=0 



in probability for all s > 0. 
It remains to note that 



E 77 E ^(^ - 1) • • • - ^ + miz'-'WHriz) 



=0 r=0 



s=0 r=0 

oo 



vs=0 / \s=0 / 



exp ( — ) exp ( 9tz 



exp(9zt+{l-9^)-), 



which we recognize as the moment generating function of a Gaussian prob- 
ability measure with mean 9z and variance 1 — 9^. 



Remark 2.1. In the proof of the theorem we used formulae for the char- 
acter ratio '^"^^^ ^e) ^ ^ r = 1 and r = 2 due, respectively, to [6] and [16]. 
While the Murnaghan-Nakayama rule that we will discuss in Section 3 gives 
a recursive procedure for evaluating such a ratio, closed form expressions for 
arbitrary character values appear to have only been known in a few cases 
until the recent work of [20] building on [4]. 
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3. Two combinatorial identities. In the proof of Theorem 1.1, we showed 
that if hm^^oo ^"^ t , ' = 9 existed, then hm„_oo ^"^ , , ' = 9^ for all 
r > 0. The Murnaghan-Nakayama formula, which we review below, gives a 
recursive expression for such character ratios and, taking limits, we will 
derive a pair of apparently nontrivial combinatorial equalities. 

Given a partition A = (Ai, A2, . • . , Afc) h n and a partition ^ = (^1, /i2, • • • , 
^i) h p for p <n, we write fiC X £ < k and /ij < Aj for 1 <i < i. In other 
words, the Young diagram of z/ is a subset of the Young diagram of A. 
We write fi ^ \ if p = n — 2, ^ C A, and the difference between the Young 
diagrams consists of a connected "domino" made up of two boxes, that is, 
if € A}\{(z,j) G fj,} is of the form {{i* ,j* + 1)} (a horizontal 

domino) or {{i* {i* + 1,J*)} (a vertical domino). In the former case set 
C{p, A) := +1, and in the latter case set (^(/i. A) := —1. Given partitions n 
and 1/ H n — 2m for some positive integer m, we extend the definition of -< 
by declaring that fi ~< X if there is a chain of partitions fj, = vq ~< vi ~< ■ ■ ■ ^ 
Vm = X. In this case we extend the definition of C, by putting 

m — 1 

C(^,A):= \{C{^h,yh+i), 

where the sum is over all sequences of partitions fi = uq ^ vi ^ ■ ■ ■ ^ Um = X. 

It follows from the Murnaghan-Nakayama formula (see Section 4.10 of 
[26], formula 2.4.7 of [18] or Example 5 in Section 1.7 of [22]) that 

— = C(/x,An)y^. 

Fix a sequence of partitions A„ = (A„^i, . . . , Xn^x), each with K parts, such 
that lim„_>oo |A„| =00 and 

Xn,i - Xn,i+i = 2r]i + l, l<i<K -1, 

for nonnegative integers r/j. The conditions of Theorem 1.1 hold with 9 = ^. 

Drop the index n for the moment and consider partitions A = (Ai, . . . , Xk) 
with Xi — Aj+i = 2T]i + 1, I < i < K — 1, and fi = (/ii, . . . ,fJ-K) with Xi — fii = 
25i for nonnegative integers 5i such that J2i^i = so that fi\- \X\ — 2r. 
Suppose, moreover, that 25i < 25i+i + 2rji + 1, 1 < -i < K — 1, or, equivalently, 

(3.1) 6i<5i+i + r]i, l<i<K-l. 

Then X A and all sequences ji = uq < vi Vr = X are obtained by at 

each stage suitably adding a horizontal domino. 

We enumerate the admissible chains as follows. Define a partition a = 
(Qi,...,ai^) by 

ai:=5K + ilK-i^ hr/j, l<i<K -I 
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and 



aK ■= 5k 



(this partition may have some parts that are 0, so we are extending our 
previous definition sHghtly, but we do have ai > 02 > • • • > aK > 0). Define 
another partition (5 = . . . , 13k) by 



[this partition has some parts that are 0, but we do have (3i> f32> ■ ■ ■ Pk ^ 
from (3.1)]. Note that the Young diagram of /? is a subset of the Young di- 
agram of a. There is only one way to tile the set difference of the Young 
diagrams of A and with horizontal dominoes, and each such domino cor- 
responds to a unique box in the set difference of the Young diagrams of a 
and f3. Moreover, the successive addition of horizontal dominoes implicit in 
a chain = uq ^ i^i ~< • ■ • ~< I'r = ^ correspond to a labeling of the r boxes 
in the set difference of the Young diagrams of a and /? with the integers 
l,...,r such that the labels in any row or column are increasing: the box 
labeled k corresponds to the kth domino to be added to produce the Young 
diagram of fik from the Young diagram of ^k~i- From Corollary 7.16.3 of 
[30] , the number of such labelings is 



with the convention that the factorial of a negative integer is zero (in the 
usual terminology, this quantity is the number of standard skew Young 
tableaux with shape a/ (3). 

Returning to the sequence of partitions A„,, put Aj := Xn.i — Xn,K for 1 < 
i < K (these quantities are independent of n by assumption) . It follows from 
(1.5) that 



Pi := ai - 6i 



l<i<K-l 



and 



Pk-=0 





' \{6j + l/2CXi-~Xj-i+j))lJi 
Ui<j{^t - Xj - 25i + 25 j -i+j) 
n^<i(Ai-A,-i + j)! 



X 



= KrK 



2r 



where the sum is over all nonnegative integers 5i,. . . ,5k with 



5i<5i+i + l{Xi-Xi+i-l), l<i<K-l 
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and Y.i = f- 

Suppose now that we specialize the preceding discussion to the case where 
Vi = ''12 = ■ • ■ = Vk = 0. The partitions fi with fi\- \ X\ — 2r have < 5i < ■ ■ ■ < 
5k and the computation of A) reduces to finding the number of standard 
Young tableaux with shape {5k-,5k-i, ■ ■ ■ (i.e., the number of ways of 
labeling the r boxes in the Young diagram corresponding to this partition 
with the integers 1, . . . , r in such a way that the labels in any row or column 
are increasing). This latter quantity is just f'y^K,&K-i,---M ^j^j given by 
the analogue of (1.5). After a little algebra, we get that 



0^(^-1)!^ n.(<5. + i-l)! 

where the sum is over Q < 5i < ■ ■ ■ <5k with = 

As a check on this result, consider the special case when K = 2. Then the 
sum is over Si = q, and 62 = r — q, where < g < [|J , and, by the symmetry 
of the binomial distribution and the usual formula for its variance, 

/;^^ (r-2g + l)^ 



r+r - 2^^\ q J\2 

J_2'^+i22i(r+l)-- 
r+1 2^ ^22 

2\ 



as claimed. 



4. An explicit matrix realization. Young's orthogonal representation is 
a concrete element p of the equivalence class of irreducible unitary repre- 
sentations associated with a given partition \ ^ N (see, e.g., [12, 18, 25]). 
The representing matrices are real (and hence orthogonal). Their rows and 
columns are indexed by the standard Young tableaux for the Young di- 
agram of A, and p(7r) has a particularly simple expression when vr is one of 
the Coxeter generators (A;, A; + 1). 

To be more explicit, suppose that T is a standard Young tableau for A h 
and \ <k < N — 1. Write {i' [resp., {i" for the coordinates of the 
box in which k (resp.. A; + 1) appears. Set 

d{T,k):=j"-i"-j' + i'. 

Denote by {k, k + 1)T the tableau formed from T by interchanging k and 
k + 1 — this will only be a standard tableau if k and A: + 1 do not appear in 
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the same row or the same column of T. The {T,T) entry of p{{k,k + 1)) is 
d{T,k)-K The {T,U) entry of p{{k,k+l)) is ^l-d{T,k)-'^ iiU={k,k + 
1)T and otherwise [so that each row and column of the symmetric matrix 
p{{k,k + 1)) has at most one nonzero off-diagonal entry]. 

For example, suppose that A = {N — 1,1). A standard Young tableau for A 
will be one of the tableau . . . , T/v, where Ti has I in the single box in 

the second row of A and the numbers 1,2,...,£ — l,£ + l,...,A^in order in the 

— 1 boxes of the first row. Note that d{Ti, k) = l\l I ^ {/e, A; + 1}, whereas 
(i(Tfc, k) = k and ^(Tfc^i, k) = —k. Observe also that {k, k + l)Tfc = T^+i and 
(k, k + l)Tk-\-i = Tk if 7^ 1, whereas [k, k + 1)T£ is not standard if = 1 or 
k^l and i ^ {fc, fc + 1}. Consequently, the matrix /?((1, 2)) has {T2,T2) entry 
— 1, all other diagonal entries +1, and all off-diagonal entries 0. Similarly, the 
matrix p{{k,k + l)) for /c / 1 has {Tk,Tk) entry +i, (Tfe+i,Tfc+i) en try 

remaining diagonal entries -|-1, (Tfc,Tfc+i) and (7fc+i,Tfc) entries y^l — p-, 
and all other entries 0. 

Returning to a general partition A, it is straightforward to describe the 
variances and covariances of the various entries in the centered Gaussian 
random matrix 

-_^Zfcp((A:,A: + l)), 
^ fc=i 

where the are i.i.d. standard Gaussian, but the formulae do not appear 
to simplify to anything particularly pleasant. 
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